связный - définition. Qu'est-ce que связный
Diclib.com
Dictionnaire ChatGPT
Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:

Traduction et analyse de mots par intelligence artificielle ChatGPT

Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:

  • comment le mot est utilisé
  • fréquence d'utilisation
  • il est utilisé plus souvent dans le discours oral ou écrit
  • options de traduction de mots
  • exemples d'utilisation (plusieurs phrases avec traduction)
  • étymologie

Qu'est-ce (qui) est связный - définition

ГРАФ, КОТОРЫЙ ИМЕЕТ БОЛЬШЕ ЧЕМ K ВЕРШИН И ПОСЛЕ УДАЛЕНИЯ МЕНЕЕ ЧЕМ K ЛЮБЫХ ВЕРШИН ГРАФ ОСТАЁТСЯ СВЯЗНЫМ
K-вершинно-связный граф

связный      
1. прил.
Хорошо изложенный, последовательный, логически стройный (о речи).
2. прил.
Обладающий связностью (2*1).
СВЯЗНЫЙ      
хорошо изложенный, логически стройный.
С. рассказ. Связно (нареч.) ответить.
связный      
СВ'ЯЗНЫЙ, связная, связное; связен, связна, связно. Складно изложенный, логически и грамматический стройный. "Шопот перешел в связную речь." А.Тургенев. "Он... лучше других умел неясному мельканию начальственной мысли найти связное и ясное выражение." Салтыков-Щедрин. Связный рассказ. Связное изложение. Рассказать что-нибудь связно (нареч.).

Wikipédia

Вершинно k-связный граф

В теории графов говорят, что нетривиальный граф G вершинно k-связен (или k-связен), если он имеет больше чем k вершин и после удаления менее чем k любых вершин граф остаётся связным.

Вершинная связность, или просто связность, графа — это наибольшее k, для которого граф k-вершинно-связен.

Альтернативно граф, отличный от полного, имеет связность k, если k является размером наименьшего подмножества вершин, при удалении которого граф становится несвязным. Полные графы исключены из рассмотрения, поскольку их нельзя сделать несвязными путём удаления вершин. Полный граф с n вершинами имеет связность n − 1, как вытекает из первого определения.

Эквивалентное определение — если для любой пары вершин графа можно найти k непересекающихся путей, соединяющих эти вершины — см. теорему Менгера (Diestel 2005, С. 55). Это определение имеет тот же ответ: n − 1 для связности полного графа Kn.

1-связный граф называется также связным, 2-связный граф называется двусвязным, 3-связный граф называется, соответственно, трисвязным.

1-скелет любого k-мерного выпуклого многогранника образует k-вершинно-связный граф (Теорема Балинского, Balinski, 1961). Частично обратная теорема Штейница утверждает, что любой 3-вершинно-связный планарный граф образует скелет выпуклого многогранника.

Exemples du corpus de texte pour связный
1. Связный пересказ легенд о древних славянских богах.
2. Связный текст, как правило, состоит из двух частей.
3. Дальнейший связный рассказ о судьбе нашего героя продолжала Налибат.
4. Трудно представить, что из этого текста можно сделать связный спектакль, но у Михаила Угарова он получился.
5. Спектакль, страстный, энергичный, напористый, полон замечательных деталей, но не собирается в связный рассказ.
Qu'est-ce que связный - définition